class Solution {
    // 这是考虑时间优先，用hash表
    // 如果考虑空间优先的话需要用指针+原地排序数组
    public int findRepeatNumber(int[] nums) {
        //开一个长n的数组映射次数即可
        int n = nums.length;
        boolean[] visited = new boolean[n];
        for(int t : nums){
            if(visited[t] == true) return t;
            visited[t] = true;
        }
        return nums[0];
    }
}